#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[8001],c[8001];
struct ssort{
	int lx;
	int a;
	int b;
}b[200001];
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int k=1;k<=q;k++)
	{
		cin>>b[k].lx;
		if(b[k].lx==1) {
			cin>>b[k].a>>b[k].b;a[b[k].a]=b[k].b;
		}
		else{
			cin>>b[k].a;int z=b[k].a;
			for(int i=1;i<=n;i++)
			c[i]=a[i];
			for(int i=1;i<=n;i++)
			for(int j=i;j>=2;j--)
		{
			if(c[j]<c[j-1])
			{
				int t=c[j-1];
				c[j-1]=c[j];
				c[j]=t;	
				if(j==z) z=j-1;
				else
				if(j-1==z) z=j;
			}
		}	cout<<z;
	}

	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}
